Interesting Properties of the Real-Time Conformance Relation
نویسندگان
چکیده
We are interested in black-box conformance testing of realtime systems. Our framework is based on the model of timed automata with inputs and outputs (TAIO). We use a timed conformance relation called tioco which is the extension of the untimed relation ioco. We show that considering only lazy-input TAIO is enough for describing all possible non-blocking specifications. We compare between tioco and the trace-inclusion relation. We prove that tioco is undecidable and that it does not distinguish specifications with the same set of observable traces. We prove tioco to be transitive and stable w.r.t both compositionality and action hiding for input-complete specifications. We compare between tioco and two other timed conformance relations, rtioco and tioco.
منابع مشابه
Veri cation of Bounded Delay Asynchronous Circuits with Timed Traces
In this paper, we extend the veriication method based on the failure semantics of process algebra and the resulting trace theory by Dill et al. for bounded delay asynchronous circuits. We deene a timed conformance relation between trace structures which allows to express both safety and responsiveness properties. In our approach, bounded delay circuits as well as their real-time properties are ...
متن کاملSupervisory Control for the Conformance of Real-time Discrete Event Systems
We study the problem of controlling a plant described as a real-time discrete event system by means of a supervisor, in order to ensure a conformance relation denoted tioco between the plant and the formal specification of the system.
متن کاملModel-Based Testing
This paper provides a comprehensive introduction to a framework forformal testing using labelled transition systems, based on an extension and refor-mulation of the ioco theory introduced by Tretmans. We introduce the underlyingmodels needed to specify the requirements, and formalise the notion of test cases.We discuss conformance, and in particular the conformance relation ioco...
متن کاملBlack-Box Conformance Testing for Real-Time Systems
We propose a new framework for black-box conformance testing of real-time systems, where specifications are modeled as nondeterministic and partially-observable timed automata. We argue that such a model is essential for ease of modeling and expressiveness of specifications. The conformance relation is a timed extension of the inputoutput conformance relation of [29]. We argue that it is better...
متن کاملNon-strongly Stable Orders Also Define Interesting Simulation Relations
We present a study of the notion of coalgebraic simulation introduced by Hughes and Jacobs. Although in their original paper they allow any functorial order in their definition of coalgebraic simulation, for the simulation relations to have good properties they focus their attention on functors with orders which are strongly stable. This guarantees a so-called “composition-preserving” property ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006